#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<unordered_map>
#include<list>
using namespace std;

//#include<algorithm>
//int main() {
//    int q;
//    cin >> q;
//    while (q--)
//    {
//        int y, o, u;
//        cin >> y >> o >> u;
//        int sum = 0, min = y < u ? y : u;
//        if (o > min)
//        {
//            int num = o-min;
//            sum = min * 2 + num-1;
//        }
//        else {
//            sum = o * 2;
//        }
//        cout << sum << endl;
//    }
//    return 0;
//}
//int main()
//{
//    int n = 5, m = 3;
//    vector<int> tmp(n);
//
//    int i = 0, cnt = n;
//    while (cnt > 1)
//    {
//
//        tmp[i] = -1;
//        i++;
//        cnt--;
//    }
//    int ret = 0;
//    for (int ret = 0; ret < n; ret++)
//    {
//        if (tmp[ret]!=ret) break;
//    }
//    cout << ret << endl;
//    return 0;
//}

//int main()
//{
//	int n = 5, m = 3;
//	list<int> ret(n);
//	int cnt = 0;
//	for (auto& i : ret)
//	{
//		i = cnt;
//		cnt++;
//	}
//	while(ret.size()>1)
//	{
//		for(int i=0; i<m-1; i++)
//			ret
//	}
//
//	return 0;
//}